אם MD5 אלה חישובים שאפשר לחשוב אותם בכיוון אחד.
איך זה שאי אפשר לכתוב פונקציה הפוכה?
סתם שאלה שמעניינת אותי...

4 תשובות

avatar ענה yonikal56 ב 24 לינואר 2014 #

אם מי שבנה את האלגוריתם של MD5 היה רוצה אולי הוא היה בונה פונקציה הפוכה.

avatar ענה OrelBeY ב 24 לינואר 2014 #

זה לא שאי אפשר לכתוב אלגוריתם הפוך, אבל ככל שאלגוריתם ההצפנה טוב יותר - האלגוריתם ההפוך יהיה פחות ופחות אפשרי לביצוע, כי זה ייקח הרבה יותר מדי זמן (ויהיה קשה מדי). לקריאה נוספת.

@yonikal56 ואז כל אחד מאיתנו היה יכול לנסות לכתוב פונקציית הצפנה הפוכה, כי לכולנו יש את האלגוריתם הזה במחשב. :-)

עריכה:
הנה, @Cayce הסביר את זה עם דוגמה.

avatar ענה Cayce ב 24 לינואר 2014 #

בוא נניח יש אלגוריתם כזה:
הקלט הוא 2 מספרים, והפלט זה המכפלה בינהם.
לדוגמה הפלט של המספרים 2 ו3 יהיה 6.

עכשיו בוא נניח אתה יודע שהפלט הוא 12. מה 2 המספרים שקיבלה הפונקציה?
זה יכול להיות 3 ו4, יכול להיות 2 ו6, יכול להיות 2.4 ו5 ועוד אין סוף אפשרויות.

בMD5 העיקרון אותו הדבר, לאותו פלט יכולים להיות אין סוף אפשרויות של קלט.

avatar ענה razand ב 24 לינואר 2014 #

@Cayce תודה!
זה באמת הסביר את הבעיה :)